Efficient Construction of Photonic Quantum Computational Clusters 



in 
o 
o 

ü 

Q 



> 
o 



<N 

in 
o 



Gerald Gilbert, Michael Hamrick and Yaakov S. Weinstein 

Quantum Information Science Group 
Mitre 

260 Industrial Way West, Eatontown, NJ 07724 USA 
E-mail: {ggilbert, mhamrick, weinstein}@mitre . org 

We demonstrate a method of creating photonic two-dimensional cluster states that is considerably 
more efficient than previously proposed approaches. Our method uses only local unitàries and 
type-I fusion operations. The increased efficiency of our method compared to previously proposed 
constructions is obtained by identifying and exploiting local equivalence properties inherent in cluster 
states. 

PACS numbers: 03.67.Lx 



Cluster states are entangled states constructed in such 
a way as to enable universal quantum computation (QC), 
effected solely by suitable measurements performed on 
the constituents of the cluster [3, 0, Q . In this paper we 
present a new method for constructing photonic clusters 
that is more efficient than previously presented methods. 

Photonic quantum computation has received signif- 
icant attention in recent years. The initial work 
on photonic QC considered different circuit-based ap- 
proaches Since quantum computational lògic trans- 
formations, such as the CNOT gate, require a mechanism 
by which qubits directly interact, the choice of photons 
as qubits in turn motivated the choice of nonlinear Kerr- 
type media in the first analyses of photonic QC 5]. Al- 
though this approach in principle enables photonic en- 
tangling gates, the practical dimculties associated with 
the use of Kerr-type media made this method appear 
problemàtic. 

Interest in photonic QC was renewed with the appear- 
ance of the work of Knill, Laflamme and Milburn (KLM) 
in 2001 This approach makes use of linear òptics, 
combined with measurements carried out on ancillary 
photons, in order to circumvent the dimculties associ- 
ated with the use of nonlinear media. Although it avoids 
the use of nonlinear media, the KLM approach to lin- 
ear òptics quantum computation (LOQC) is nevertheless 
problemàtic due to the inefficiency associated with the 
necessity of dealing with extremely large numbers of an- 
cillary photons jjj- 

Both of these approaches to photonic QC, the non- 
linear approach and the linear approach, are formulated 
within the circuit-based paradigm. With the discovery of 
the cluster-based paradigm, it became natural to explore 
the possibility of using photons as the nodes in a cluster. 

Nielsen noted 7] that a photonic cluster could furnish 
a more efficient realization of a quantum computation 
than a photonic circuit if certain techniques from LOQC 
were used to build the photonic cluster (as opposed to 
directly executing the computation itself). Browne and 
Rudolph H refined this idea, and presented a more ef- 
ficient scheme for the construction of photonic clusters. 



In this scheme, the suggestion of Nielsen to use LOQC- 
derived operations to construct the cluster, is replaced by 
a proposal to use simpler "fusion" operations to construct 
the cluster. A number of additional methods for con- 
structing clusters have been suggested 0, and small 
photonic cluster states have been experimentally imple- 
mented EU E3, 

In this paper we present a method for constructing 
genèric clusters that, in the case of photonic clusters in 
particular, is considerably more efficient than previously 
proposed methods. The increased efficiency is achieved 
by identifying certain equivalence classes of cluster con- 
figurat ions, which are exploited to reduce the number of 
distinct transformations that are needed to generate clus- 
ters suitable for carrying out universal QC. Our technique 
makes use of the properties of equivalent graph states 
under local unitàries and graph isomorphisms, and com- 
bines this with the use of type-I fusion operations. We 
thus entirely avoid the use of resource-costly type-II fu- 
sion operations. Our approach results in a significant 
increase in cluster construction efficiency. In particular, 
we show that our method is more efficient, in terms of 
resources used, than that of 

Consider the following equivalence, described in [HI 
Q. A 4-qubit linear cluster, or chain, is equivalent to a 
2x2 box cluster up to Hadamard rotations and a swap 
operation. We denote the action of a Hadamard rota- 
tion on the jth qubit by the symbol Hj. The symbol 
SWAPj^k denotes the swap operation acting on qubits 
j and /c, which can be realized by simply relabeling the 
qubits. Applying H2 H3 to a 4-qubit cluster chain and 
exchanging the labels of qubits 2 and 3 effectively adds 
a bond between qubits 1 and 4. This is illustrated in 
Figure la. 

Note that Figure la depicts a transformation that in- 
volves only the four qubits shown in the diagram. We ex- 
tend this transformation by embedding the 4-qubit chain 
in a larger linear structure of arbitrary size, as depicted 
in Figure lb. Here the chain extends arbitrarily far in 
both directions. The presence of the extensions in both 
directions of the initial chain in Figure lb reflects the ex- 
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istence of additional entanglement correlations between 
qubits 1 and 4 and the qubits along the chain extensions. 
One can show that these additional entanglement corre- 
lations are in fact preserved by the same transformation 
utilized in Figure la [1^ . 

We have thus extended the "box construction" method 
given in 11] to obtain a "box-on-a-chain construction" 
method. We now apply our "box-on-a-chain construc- 
tion" method to the problem of generating genèric clus- 
ters suitable for carrying out universal QC. Following the 
suggestion in references |8[ and [jj, we adopt the use of 
an L-shaped lattice, constructed from arbitrary length 
chains, as a bàsic "building block" with which to con- 
struct clusters capable of carrying out universal QC. In 
this way the L-shaped lattice serves as a Standard figure- 
of-merit with which to measure the efflciency of the con- 
struction of general quantum computational clusters. 

Our emcient method of constructing the L-shape is il- 
lustrated in Figure lc. We start with a cluster chain, 
drawn suggestively as the left-most element in Figure lc. 
After carrying out the transformation already described 
to obtain the middle element in Figure lc, one then ap- 
plies a cr z measurement on qubit 2 to produce the L-shape 
in the right-most element in Figure lc. This operation 
deletes 2 bonds from the cluster chain due to the mea- 
surement of qubit 2. Note that this technique requires 
no probabilistic operations, and carries a net cost of only 
2 cluster chain bonds. In contrast, Browne and Rudolph 
use the probabilistic type-II fusion operation to build the 
L-shape requiring, on average, 8 bonds from previously 
constructed cluster chains 

Our technique for constructing the bàsic L-shape clus- 
ter "building blocks" is genèric, and not specific to pho- 
tonic quantum bits. In order to yield a complete, in- 
tegrated method of efflciently constructing general pho- 
tonic clusters capable of universal QC, we can combine 
our method of constructing L-shapes with the already- 
known type-I fusion operation of Browne and Rudolph. 
This integrated cluster generation method is significantly 
more emcient than previously proposed approaches: the 
increased efflciency derives from the improved efflciency 
of our L-shape generation technique as compared to the 
costly technique based on the use of type-II fusion oper- 
ations. Type-II fusion operations are not needed in our 
approach. 

The general method for constructing a 2-dimensional 
cluster, such as the "sideways iL-shape" illustrated in 
Figure 2d, proceeds as follows. We start with the as- 
sumption that we have two chains of arbitrary length, 
as illustrated in Figure 2a. Given two initial chains, we 
deterministically transform each of them into an L-shape 
using our method described above, shown in Figure 2b, 
at a cost of 2 bonds for each L-shape, or a net cost of 
4 bonds. (In constrast, transforming two chains into 2 
L-shapes, using the non-deterministic type-II fusion op- 
erations of Browne and Rudolph, would cost 8 bonds 
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FIG. 1: (Color online) Figure la shows how Hadamard and 
swap operations are used to transform a chain into a box 
shape. In Figure lb the above operations are used to prepare 
the "box- on- a- chain" cluster state. In Figure lc, the "box-on- 
a-chain" form is used to create the bàsic L-shape used as a 
building block for cluster states capable of universal quantum 
computation. To achieve this, a a z measurement on qubit 2 
deletes all bonds involving the measured qubit, deterministi- 
cally giving the desired L-shape cluster at a cost of only two 
bonds. 




FIG. 2: (Color online) Two L-shape clusters, of the type con- 
structed in Figure QJ, are linked via a type-I fusion operation. 
Begin with separate chains as in Figure 2a. Figures 2b and 2c 
illustrate the deterministic transformation of the chains into 
2 L-shapes. A type-I fusion operation is applied: if success- 
ful, the sideways H- shape shown in Figure 2d is created; if 
unsuccessful, recover two separate chains, return to Figure 2a 
and repeat. 

on average for each L-shape, and would thus result in 
an average net cost of 16 bonds.) Then, making use of 
the type-I fusion operation of Browne and Rudolph, we 
attempt to adjoin the 2 completed L-shapes illustrated 
in Figure 2c to form the desired 2-dimensional iL-shape 
cluster. Since the type-I fusion operation succeeds with 
probability 1/2, there are two possible out comes: (1) If 
the joining operation succeeds as shown in Figure 2d we 



3 



are done, and the desired 2-dimensional cluster has been 
built at a net cost of 4 bonds. In contrast, had the initial 
L-shapes been formed using type-II fusion operations, 
the average net cost of the 2-dimensional cluster would 
have been 16 bonds. (2) If the joining operation fails, 
each L-shape reverts to a chain, returning us to the state 
illustrated in Figure 2a, incurring a net additional cost of 
2 bonds. Then, the process described above is iterated, 
beginning with the new chains that resulted from the fail- 
ure of the attempted joining operation, until success is 
achieved. Upon such iteration, the average net cost for 
a successful outcome is 10 bonds if the initial (and sub- 
sequent) chains are transformed into L-shapes using our 
technique, but the average net cost would have been 34 
bonds had the various chains been transformed into L- 
shapes using the type-II fusion operation of Browne and 
Rudolph. 

We have presented a method for constructing 2- 
dimensional photonic clusters by making use of the type-I 
fusion operation of Browne and Rudolph combined with 
our technique for transforming a given cluster chain into 
the bàsic L-shape. As demonstrated above, this method 
of generating a 2-dimensional ií-shape cluster is signifi- 
cantly more efflcient than the original proposal of 8] that 
makes use of type-I and type-II fusion operations. We 
note that JL-shapes are comprised of a single "rung" con- 
necting two chains. These iL-shapes can be grown into 
"sideways ladder" shapes that possess additional rungs, 
by repeatedly applying our method along the length of 
an initial ií-shape. In addition, two-dimensional clusters 
with greater depth than an JL-shape (or a sideways lad- 
der) can be built by adjoining parallel chains to a given 
JL-shaped cluster. This is done, one depth level at a time, 
by applying our method to a given additional chain and 
either of the "outer" sides of the starting JL-shape. In 
this way, making use of our technique for creating bàsic 
L-shapes out of chains, a 2-dimensional cluster of any 
complexity can be formed, with a significant increase in 
efficiency compared to previous approaches [I^ . 

Our cluster construction method employs only local 
unitary rotations and type-I fusion operations: type-II 
fusion operations are neither needed nor used, which re- 
sults in a significant increase in the efficiency of photonic 
cluster construction as discussed above. Although our 
method makes no use of type-II fusion operations, this 
does not compromise the generality or diminish the flexi- 
bility of the method. As an illustration of this flexibility, 
we now discuss a sample of typical cluster shapes that 
can be constructed making use only of local unitàries 
and type-I fusion operations. 

As a first example, we note that a cluster chain can be 
deterministically transformed into a cross shape. Fol- 
lowing the progression illustrated in Figure 03 apply 
H 2 ®H 3 ®H 5 ® H 6 followed by SWAP 2i s o SWAP 5t6 . 
This forms bonds between qubits 1 and 4, and between 
qubits 4 and 7. Subsequent execution of <j z measure- 




FIG. 3: (Color online) Starting with a cluster chain, two 
bonds are added via local unitàries. a z measurements on 
qubits 3 and 5 (at a cost of four bonds) yield the desired 
cluster state cross. 



ments on qubits 3 and 5 creates the desired cross shape 
at a cost of only 4 bonds and involves no probabilistic op- 
erations. Continuing with examples of constructions of 
additional shapes, we begin with the 7-qubit chain sug- 
gestively drawn in Figure 4a. Noting the similarity of 
Figure 4a with the left-most element of Figure 3, we may 
apply the same Hadamard and swap operations used in 
Figure 3 in order to obtain the structure shown in Figure 
4b. The cluster shape in Figure 4b can then be used as 
an alternative to the previously discussed L-shape as a 
bàsic building block to construct general two-dimensional 
clusters. To illustrate the use of this cluster shape as a 
building block for more general shapes, we note that two 
cluster shapes of the type presented in Figure 4b, when 
adjoined by the successful application in succession of two 
type-I fusion operations, yield the cluster depicted in Fig- 
ure 4c. If the second of the two attempted type-I fusion 
operations used to build the cluster of Figure 4c fails, the 
cluster that remains is illustrated in Figure 4d 0. This 
shape in turn may be used to attempt to build the clus- 
ter illustrated in Figure 4e. One proceeds by using type-I 
fusion operations to fuse qubits 10 and 12, followed by a 
<j y measurement applied to qubits 6 and 11. If the fusion 
fails, rather than performing the a y measurement, we at- 
tempt to fuse qubits 6 and 11 via type-I fusion. If that 
also fails one recovers the bàsic structure of Figure Et*. If 
either fusion operation succeeds (z.e., applied to the pair 
{10,12} or {6,11}), we continue building a more general 
structure making use of the cluster of Figure QJ. Further 
exploring our approach to generating bàsic structures, 
we note that the cluster shapes in Figures 4f and 4g are 
generically useful. The cluster shape illustrated in Fig- 
ure 4f may be deterministically constructed by starting 
with a 10-qubit chain and applying suitable Hadamard 
and swap operations by analogy with the transformation 
of a 7-qubit chain into the shape given in Figure 4b. We 
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FIG. 4: (Color online) Representat i ve cluster shapes illus- 
trating the generality and flexibility of the emcient cluster 
construction method described in the text. 

obtain the useful structure depicted in Figure 4g as fol- 
lows. Beginning with a 9-qubit chain, we join the ends 
using type-I fusion to obtain an 8-qubit ring. If this oper- 
ation succeeds, we apply Hadamard operations on qubits 
1,4,5 and 8, and SW APi^SW AP^s- In practice, one 
continuously builds clusters such as those illustrated in 
Figures Et, ^ and 2k offline and keeps only the results 
of successful attempts (Figure is deterministically con- 
structed and is always successfully formed). Those clus- 
ters may then be fused together (with successful type-I 
fusion operations) to form larger clusters, and in this way 
one builds arbitrary two-dimensional clusters suitable for 
quantum computation [~Lt| . 

In conclusion we have introduced and demonstrated a 
method of constructing two-dimensional photonic cluster 
states for quantum computation that is significantly more 
efíicient than previously proposed approaches. Our tech- 
nique exploits the properties of equivalent graph states 
under local unitàries and graph isomorphisms, and com- 
bines this with the use of type-I fusion operations. Our 
method entirely avoids the use of resource-costly type-II 
fusion operations. We demonstrated the generality and 
flexibility of our approach with a number of explicit rep- 
resentative sample constructions of useful cluster shapes. 
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